Predicting protein contact map using evolutionary and physical constraints by integer programming
نویسندگان
چکیده
منابع مشابه
Predicting protein contact map using evolutionary and physical constraints by integer programming
MOTIVATION Protein contact map describes the pairwise spatial and functional relationship of residues in a protein and contains key information for protein 3D structure prediction. Although studied extensively, it remains challenging to predict contact map using only sequence information. Most existing methods predict the contact map matrix element-by-element, ignoring correlation among contact...
متن کاملHeuristics for Integer Programming Using Surrogate Constraints
This paper proposes a class of surrogate constraint heuristics for obtaining approximate, 'near optimal solutions to integer programming problems. These heuris· tics are based on a simple framework that illuminates the character of several carlier heuristic proposals and provides a variety of new alternatives. The paper also pro· poses additional heuristics that can be used either to supplement...
متن کاملComputing the Minimal Tiling Path from a Physical Map by Integer Linear Programming
We study the problem of selecting the minimum tiling path (MTP) from a set of clones arranged in a physical map. We formulate the constraints of the MTP problem in a graph theoretical framework, and we derive an optimization problem that is solved via integer linear programming. Experimental results show that when we compare our algorithm to the commonly used software FPC, the MTP produced by o...
متن کاملPlanning with Preferences and Trajectory Constraints by Integer Programming
We present an integer programming approach for handling preferences and trajectory constraints in planning. Our main aim is to illustrate through examples how simple it is to express preferences and trajectory constraints by linear constraints over 0-1 variables. We are currently in the process of incorporating these constraints in the context of efficient integer programming encodings that we ...
متن کاملEfficient automated schematic map drawing using multiobjective mixed integer programming
We present an efficient multiobjective mixed binary linear program that automates schematic mapping for network visualization and navigation. Schematic mapping has broad applications in representing transit networks, circuits, disease pathways, project tasks, organograms, and taxonomies. Good schematic maps employ distortion while preserving topology to facilitate access to physical or virtual ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2013
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btt211